num = int(input())
simple_max = 0
if 999 < num < 10000: # проверка на четырёхзначность
    num_str = str(num)
    for i in range(4): # цикл по количеству знаков в числе
        for j in range(4 - i): # цикл по числам длиной i + 1
            num1 = int(num_str[j:j + i + 1])
            if num1 <= 1:
                flag = 'not'
            else:
                flag = 'simple'
                if num1 > 3:
                    nnum = int(num1 ** 0.5) # максимальное частное - квадратный корень
                    for k in range(2, nnum + 1):
                        if num1 % k == 0:
                            flag = 'not'
                            break
            if num1 > simple_max and flag == 'simple':
                simple_max = num1
print(simple_max)
